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(57) Abstract: 

PROBLEM TO BE SOLVED: To attain highly accurate 
processing at a high speed in the image processing by 
the stereo method. 

SOLUTION: Images (1-5) photographed by a camera are 
respectively given to image input sections 100-1-100-5, 
stored in a built-in memory and read sequentially to 
cancel an aberration of the lens of the camera, a 
difference from a contrast resulting from the 
characteristic of each camera is corrected and the 
result is outputted to sum of absolute difference SAD 
circuits 200-1-200-4. The SAD circuits 200-1-200-4 
calculate an absolute value of the difference from pixel 
values between a reference image 1 outputted from the 
camera and a reference image outputted from the other 
two cameras and provide an output. Sum of SAD SSAD 
circuits 30-1-300-4 provide an output of a result of 
applying block matching processing to outputs of the SAD 
circuits. Secondary approximation sections 400-1-400-4 
apply secondary approximation to the data outputted from 
the SSAD circuits and provide an output. Minimum value 
selection sections 500, 600 and a result memory 700 



select a minimum value of data outputted from the 
secondary approximation sections 400-1-400-4. 
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Partial translation of Japanese Unexamined Patent Publication 
(Kokai) No, 11-55691 

[0031] In the image processing apparatus described in 
claim 1, the image processing method described in claim 5 and 
the transmission medium described in claim 6, an image 
supplied from one of a plurality of image pickup devices is 
input as a reference image and images from the other image 
pickup devices as comparative images. The reference image 
and the comparative images thus input are matched with each 
other, the data obtained by the matching process is 
interpolated , and the minimum value is detected from the data 
interpolated. For example, an image supplied from one of 
five image pickup devices is input as a reference image, and 
images supplied from the other four image pickup devices are 
input as comparative images. The reference image and the 
comparative images thus input are matched with each other by 
the absolute value of the difference of the pixels and the 
block matching. The data obtained by the matching process 
are interpolated by the secondary approximation, and the 
minimum value is detected from the data thus interpolated. 
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t^i^cfe^ntl^o «SSI33 0 6ti:, ftmiUKS 
3 0 3OtBAfr6f^ W7>fy3 0 5 0ffitJ*igE»L 
TtH*-r ^ J: -5 lc ft $ nr t^o 
[0 0 6 1 ] )mWm&3 0 7(4. Kffl§lBi3 0 6 03ffi^) 

fc^*y 3 0 8om*i:«*nJ?LTai*'r«J:5k:ft« 
nn^c 3 o 8^4, jfinsisj£S3 o 7totts^«r 

[oo6 2] ^ic. vL±o&ffimmcommc^Tm 

[0 0 6 3] (11 fc^-rnJlojBasii:* ^3^71 7!;^^ 

ioo-i 715 100-5 mmz-mm 



[0 0 6 4] W*>. W2\c&?**V 1 0 1 \cttLTW 
&r-*Mm2ft2>t. i3+JZsZ l 0 2fr&aj*Sft 

B»A*J« 10 0—1 TiM 100—5 ©^Tfcte^TSU 

0 i oweo7 Ki/^tawansnscticftSo * 

fc, C<7)t^ -tzU^* 1 0 614, ±>V>$ 1 0 2WJ£ 70 

cooes] BB^-^o^tftrnr**:* -tsu*# 

1 0 1 0 3lBllc»KSnSo *LT, 

2 1 0 4fr&7 KUX-r— ^<D£a*^B8j6*n^o 
•J10 3W, 1 0 4A^6ttl**nfc7 F Kl/Xf 

ioi tc«*a-r§o «»;io atsttsnt^ 

*t*— *tt, SB*«. fro, Sf^^^Uf^ 

acre*. ^xcDMmmmmvzcttfzimt* 
[0 0 6 6] p«*y i o 3i«:ffi«snr^sf- 

(4, WSbfcT-y btf "0" ^Kteii^n 

So rmwmhmmmm.ttmx. x^ ^ w§-&ic 
(4, Htf-yhtt ,4 i" coait^nso 
[0 0 6 7] y^eu i o l fr&ffi^SftfclHK-r— * 
14* jUv's7v7t—7A/1 0 5k:«(e*n* 0 ;l/-y* JO 
7y7't-7;H 0 5H 1 o ifr&tfcs^snfc 

ra i^-f — * j^s-r 57K uxtc fgM jnt^sf-^ 

SrR*fflLriB*"r*o C<Dj\/v 5 7 *y Zff— 7 to 1 0 

[0 0 6 8] CO«fc5*CLT, u:/XoiRBfc«-*><9 
OKHUcW & MiEftabOTKS n/-:ISf-^tt (OBIS 
A*W 1 0 0- 1 TM 1 0 0- 5fr£>tB*j£n, SAD 40 
UK 2 0 0 - 1 7!;^ 2 0 0-4 sft*« 

[0 0 6 9] S A D0832 O 0-1 0 0-4 12, 

BflftA*J»l 0 0-17bMl 0 0- 5fr6ffi*jSftfctt 
spfflia-r— # t 2 ooaWHBfft-r— * £ ORflrHijRlB© 

a»o«s«*«»aLTffl*Trso SAD0SS2 

0 0-l7iM2 0 0-4k:*5^^TfTtoti*j?JKtt^ 

[0070] nntSs b»a*j8P 100-1 fr&tti^sfi 

1 fcttSQB2 0 1 -2lc*ft*>i«*S*tiSo 50 
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»9A*jSB 10 0-2 fcBMRArtB l 0 0 - 3fr£>fci3*j 
£nfcffi»f ? --*tt, ^-ft^tu M3SE1E3 2 0 1 - 1 £ 

mn®& 201-2 tetttMrftSo 

[0 0 7 1 ] KVSS3 2 0 1 -llt fiM&BttOBXtt 
fr*>. *Bnflrc$ %J3*?2 OflftOHXflraXff L 
TfcB*j-f£o if£ff!slB2 0 1-2(4, SVBttO 

[0 0 7 2] tttfRBB2 0 2- 1 (4, KffHB2 0 1 

KttBXS 2 0 2 - 2 (i, Sff met 2 0 1-2 OtMVttK 
Ott»«*a»LTtli*-r*o rOIS^ ttft«lsl&2 
0 2-1 fr S<4, #JHffl«t?fe*BflBA*flB 100-2 
fr6©Bf»i:, «»H«T*«B«A*ffl5l 00-l*> 

soB^Roa^oitsstt^Hi^snso Affile] 
B202-2/p6j±. mMmmx&zmi&Atim 1 o o 

-30ffl»i, Btraffit-pfeSBttAftffi 1 00-ifr 
&OB«OBJRoa»^*6»B^ffl*«n*c: fcteft 

[0 0 7 3] -feU£*2 0 3- 1 (4, **9 2 0«SR« 
H6^B»Offi«rtU:*««^u:H:. #j»lf y h# " l " 
0«atStl«OT% «£*HIis]&2 0 3 - lOfcti^fcig 
tRLT^ja^[HlS32 0 4tcHitJirSo S/c, yj^^2c0S 

0 3-1 (4, ^fiSESS 2 0 2 -2 <Dtttf3%MlR ITilll 
©ED IS 2 0 4lC£ti*7-f5o 
[0 0 7 4] H«k:. 2 0 3-2(4, ^7>«^3 

'0{SSRRBB^B»OB4l!rt9c«««'frk:ti:. *TJ»lf-y h 
ifl 44 1" 0*l»fc«n*OT, ffiftftlsH»2 0 3-20 
IB**B!RLT, /JOS0K2 0 4lc&tl~4-Z>o £tc, ±i 

fcT-yhtf "0" ©«J84:Stl*Ot». ; E-Oii-&^(4, -b 
U^* 2 0 3-2t4, tt^ttElB2 0 2 - 1 OtB^^JS 
IRLTA08EEH82 0 4tetB/JlT*o 

[0 0 7 5 ] Ah^IeIK 2 0 411 tl/^^2 0 3-li: 
2 0 3-2<Offi;fc#AD»LTm*rsr*o Sfc, -feU^^ 
2 0 6(4, *p«9 2 i^y^SO^aif y h©tti||«cj£ 
UT, ADSCBB2 0 4, *fct4, a^ttBKS 2 0 5 COttS 
*^SiRLTtK^1-^o *oeJB> ■bl/**2 0 6Ottl 
fttt, ti*^2£ij*=? <D'mh M v b OKJgtc/S U T 
WTO* 9 * C fcte**o 

[0 0 7 6] (1) 3K^^J»fcT -y 11 1 M (M$h) 
OttlBTAtLtf, tg»i@S2 0 2 - 1 fc»»fl[|gB2 

o 2-2*^oss3fjnffsnrtb*Sh* 0 

(2) if -6 6fr-»o*aUy htf 44 0" QR^tr) t?« 

aajfnctt, mhx&tt<Dmm®n<D&±i'fr2 «s 

hTIIJftSfti, 

(3) M^oymi^y bifi "0" T%>%m&lcii^ m~A 
im^2 0 5 coffin tT-y hO 
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[0 0 7 7] S A D@g32 0 0- 1 71^2 0 0- 4<0fcB 
f)&, S S A DIUSS 3 0 0 - 1 3 0 0 - 4 fc^WF 

[0 0 7 8] S S A D02S2 0 0- 1 TM2 0 0 - 4 

it* So 

[0 0 7 9] SAD0SS2OO-lJ T jl2OO- 
4*^5Hl*-*nfcIB*0»»©l^« (I au-b 
• j I ) H\ «WlH]iS3 0 2t«teSti5ti:t»lc, 7=V 

[0 0 8 0] «®lHJ!g3 0 2tt, S ADmSScOffi^-r- 

*w»lt. *nwniKS3 o 3tcm*-r*o 

[o o 8 i] 4qBIe]&3 o 3tt. ^^eu 3 0 Alc&om 
r— * (Ii I aij-bu I) tftfjasnsciteft 

So 

[0 0 8 2] U^7-<y3 0 5, 0 6, 

*n»IeIU33 0 7, fcitf, **:'J 3 0 8<3\ duSOIhIK 
iraaojBffl**fTL, *<Q*g», 4PWIHIB3 0 7*^6 

(ZjZi I aij-bu I) *"!B*«ftSC4:k:ft« 0 * 
d = (Si-Sa) / {2 x CS 1 — 
[0 0 9 2] CCf, dOlBDU, 9 tc&tc 

[0 0 9 3] - 0 . 5£dS0. 5 • • • (8) 
[0094] KGoTx *3H*2«ir«4:, WTOSC*W 



* [0 0 8 3] S S ADH3S53 0 0- 1PjI3O0-4^ 
fetB^Snfe^-^W:, 2 3tiSft(2LaflS4 0 0 - 1 Tbm 

[0 0 8 4] 2 ^JfiftlSB 4 0 0 - 1 7!/S 4 0 0 - 4 
S S AD 083 3 0 0- 171M3 0 0 - 4 *^6ffl*S tltt 
&2>r-$S2t, *ftfc:ffl«rt-*7 ? -*Si 1 S3^2 
JfcfflffrtflllBLT, KK:iEl«a«/MB7*-5f«»*o 

[0085] 05 (4, 2 *}fi«ll» 4 0 0 <DWlft%mWir 

10 [0 0 8 6] C<DMIC^ <fc<?tc, SSAD0H3OO 
Offl*di7bSd3*^*Sn5fc, 2 ^JfiffillsJSS 4 0 0 
«\ d i 7!jM d 3 «*g-PSj»*JMT4> 2 SKsWCck 0 
§0 

[0 0 8 7] 

51 = a-di 2 + b-di + c • • • ( 1 ) 

52 = a- d2 2 + b- d2 + c • • • (2) 
Sa = a ■ d3 2 + b • d3+ c • • • (3) 

[0 08 8] d 1 =- 1 . d 2 = 0 , d 3 = 1 £ 

«±05S (l) 7bM (3) fct, *<OJ:dfc:ft 

2/) So 

[0 0 8 9] 

5 1 = a - b + c • • • (4) 

52 = c • • • (5) 

53 = a + b + c • • • (6) 

[0 0 9 0] cn^<t B'httdtt* MTflDSlcj: 

[0 0 9 1] 

2 • S2 + S3) } - • • (7) 

30^ [0 09 5] -1^2 - d<l • • • (9) 

[0 0 9 6]^ (9) Kit (7) *flfA-r*fc. «T<0 

[0 0 9 7] 



- 1 ^ (Si -S3) / (St -2 
[0 0 9 8] jffltS, 5£ (7) fc:^T|-J;5"5:l«»*'&trl« 

3 TlvM 4 If 7 h < , ?»&ft**SScD«Btf 
G 0) fcS"i*J:-5k:iWriS»ca'QTt^*o. 2# 

SR* ft' 1 ! «-J~ * C i: T S S , 

[0 0 9 9] &:fc> W±CD«5fi8T*«, S S A DEniS3 0 

o*6tti*s« « ±r o -r - # \ctiLx 2 wmwrn c 
nsc <ttc&s/>\ a*3fwu:(i, g/MttJBJRas ootc 

[0 1 0 0] C«DJ:d»cLT2»QfiiHStifcf f -*« % 



S 2 + S3) < 1 •••GO) 

«/JM«a»MB5 0 0tc{ft*g£ns o B'J*fiK3tRg|3 5 0 0 
fct, 2 #2(61813 4 0 0 - 1 nm 4 0 0 - 4 **6ffi*jSft 
fc^-#*&«/hii*jiiRU fi/MSflttR8P6 0 0lc« 

^ [0101] ^/jNfQlii3IJRg|i 6 0 0 ti. JS^^^e U 7 0 0 

*atRLTttJ*^ao J 7 0 0(4, S/jNffiSW 

2156 0 0*^6ffi*snftfl[38:ffi«'j-*, ^<5D$£^, 

[0 10 2] C^cfe^J&fi^O-r— 
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[0 10 3] l;i±<D£?-%:9m<D&miz£M£, S S A 
DlsJS3 300OtfcJ^^:2 #)SfWg[5 4 0 0 fc «fc 5 2 ^jfittt 
Lit &T\ g'JofiJgtRSB 5 0 0 IC J: 0 ffi/Jvfl^S^I*^ 

[0 10 4] Sfc, ^--e'J 1 0 3£:I2<*T> -x-^^^ 
;U-y >JT •jf'r— 7Asi 0 5#ggH\ ^©'-ft 

3, 

[0 10 5] &te. «±<9|llFi£©^«cte^TI±, 5£f 

[0106] sat. B^fflS4>tc*5i^r, mmmmz. f 

D, CD-ROMaHOtSfflE»««:©(l!l, -YV^-* 
[0 10 7] 

nSffii^SfJ6fflflSt LTA7JU ^<Dftk©iS&SEfr 
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[0108] at^«8 tcse«oiagfS!Ma^H, i 

1 tc ge-^coiBBif^tag^- rife. *$J:tf, M&gti 2fcgBK© 

is u I2tts nfcH»*««-r * oh*-?- * *M*tH-i- 

as T©!Ett*iEHSk:»aj -f 5 c t # pjftl i: ft 3 „ 
[B 1 ] *»HO««0»»<!)*««fif!*«-rrn -v 

[H2] m i ic^-roif®7v^gp i o o^ssirafttiMfifijfc 

[13] 13 1 1C^- SAD [elSS 2 0 0 COPIfflft^fiKM^ 
[0 4] HI IC^-T S S A DIUSS 3 0 0 ©pTfllfttiMM 

[§5] in i jc^-r 2 #3fiMgi5 400 ©aia^gaw-r 3 
20 mvsbz, 

[ft*§<DiBW] 

10 0-1 BH8A*J8I5 1 (DAij^m , 100 

-2711100-5 mmxtiffi cm 2 ©a*?is) . 
101 *--eu 1 oseig^fs, fUMtti^H) . 

103 /tU (a?2<0gBH¥S) . 105 ;U-v^ 

7 -y 7 ,; r-7>v (.mm^-m) . 200-1 t^m 200 

- 4 S A DElSa (7?fy?fg) , 3 0 0- 17!) 
JO S3 0 0-4 SSADE3& (v^Vv^fS) . 5 
0 0. 6 00 ft/JvtttftmflS (*ftU}¥fB) . 7 00 
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